package D4;

//模拟算法

/*
小蓝发现，对于一个正整数n和一个小于n的正整数υ，将υ平方后对n取余可能小于n的一半，也可能大于等于n的一半。
请问，在1到n—1中，有多少个数平方后除以n的余数小于n的一半。
例如，当n=4时，1, 2, 3的平方除以4的余数都小于4的一半。
又如，当n=5时，1，4的平方除以5的余数都是1，小于5的一半。而2，3的平方除以5的余数都是4，大于等于5的一半。
 */

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class T1 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n=sc.nextInt();
        List list = new ArrayList();
        for (int v = 1; v < n; v++) {
            if((2*((v*v)%n))<n){
                list.add(v);
            }
        }
        System.out.println(list.size());
    }
}
